二维球坐标系中子输运方程的一种并行SN算法

针对二维球坐标系下中子输运方程的SN算法, 提出基于(单元, 方向)二元组的有向图模型, 在已有的基于有向图的并行流水线算法基础上, 设计粒度可控多级并行SN算法。其中, 采用区域分解和并行流水线相结合的方式挖掘空间-角度方向的并行度, 提出能群流水并行方法, 并通过设置合适的流水线粒度来平衡有向图调度、通信和空闲等待开销。实验结果表明: 该算法可以有效地求解二维球坐标系下的中子输运方程。在某国产并行机1920核上, 对于96万网格、60个方向、24能群、数十亿自由度的典型中子输运问题, 获得了71%的并行效率。     

非负矩阵与有向图的谱半径

本文给出非负矩阵的谱半径的上界、下界,由此给出有向图的谱半径的界.     

本原极小强连通有向图1—指数的下界

本文给出了n阶本原极小强连通有向图1-指数的下图:expD(1)4.且这个下界是可以达到的.     

图和有向图的测地数

图G内的任意两点u和v, u-v测地线是指u和v之间的最短路. I(u,v)表示 位于u-v测地线上所有点的集合, 对于子集SÍV(G), I(S)表示所有I(u,v)的并, 这里u,vÎ S. 图 G的测地数g(G)是使得I(S)=V(G)的点集S的最小基数. 对于有向图D, 类似地可定义g(D). 图G 的测地谱是G的所有定向图的测地数的集合, 记为S(G). G的下测地数g^-(G)=minS(G), 上测地数g⁺(G)=maxS(G). 文中主要研究了连通图G的g(G), g^-(G)和g⁺(G)之间的关系. 同时,还给出g(G)和g(G× K₂）相等的充分必要条件, 从而推广了 Chartrand, Harary 和 Zhang 的相关结论.     

关于极大$S^2NS$阵的一个注记

一个实方阵A称为是S2NS阵,若所有与A有相同符号模式的矩阵均可逆,且它们的逆矩阵的符号模式都相同．若A是S2NS阵且A中任意一个零元换为任意非零元后所得的矩阵都不是S2NS阵,则称A是极大S2NS阵．设所有n阶极大S2NS阵的非零元个数所成之集合为S(n),Z4(n)={1/2n(n-1) 4,…,1/2n(n 1)-1},除了2n 1到3n一4间的一段和Z4(n)外,S(n)得到了完全确定．本文将用图论方法证明Z4(n)∩S(n)=(?)．     

关于$\mathcal{F}$-S-可补子群

设$\mathcal{F}$是一个群类. 群$G$的子群$H$称为在$G$中$\mathcal{F}$-S-可补的，如果存在$G$的一个子群$K$,使得$G=HK$且$K/K\cap{H_G}\in\mathcal{F}$, 其中$H_G=\bigcap_{g\in G}H^g$是包含在$H$中的$G$的最大正规子群．本文利用子群的$\mathcal{F}$-S-可补性, 给出了有限群的可解性, 超可解性和幂零性的一些新的刻画. 应用这些结果, 我们可以得到一系列推论, 其中包括有关已知的著名结果.     

有向图n·C→3优美的进一步性质

本文在我们以往研究基础上,得到了有向图n·C→3优美的进一步性质:两个无交有向图n@C→3各自的公共顶点与一个新增加的顶点,分别用有向弧来连接,使该新增加顶点的出度为2或入度为2时,这样连接而得的有向图为优美图.     

氟化氢团簇(HF)_n(n=2～8)拓扑性区别氢键构型的图论列举法和量子化学计算法研究

利用提出的图论程序列举出氟化氢团簇(HF)_n(n=2~8)所有可能存在的拓扑性区别氢键构型,通过精密调查获得有可能存在的拓扑性区别构型,发现了满足HF团簇稳定性的若干条件,在这些条件的基础上编写FORTRAN程序和Python语言执行程序,再用画图软件包Graph Viz2.37自动画出对应的有向图或条件性有向图.以对应的有向图作理论框架,分别利用从头算法Moller-Plesset(MP2)二级微扰方法和密度泛函理论(DFT)方法 B3LYP计算水平的6-31G**(d,p)基组对氟化氢团簇(HF)_n(n=3~7)所有拓扑性区别条件性有向图对应的初始结构进行结构优化并作振动频率分析,获得氟化氢团簇(HF)_n(n=2~7)的最稳定构型,发现了氟化氢团簇的五聚体(HF)_5、六聚体(HF)_6和七聚体(HF)_7等一些新的稳定结构.     

Hk流的微分Harnack 估计

对k>0,得到了在Rⁿ⁺¹中的H^k流的解的微分Harnack估计. 应用这个估计, 得到了关于H^k-流迁移孤立子的一些性质.